1.1. Combinatorial Geometries 3
نویسنده
چکیده
Quasiminimality In this chapter we introduce Zilber’s notion [Zil05] of an abstract quasiminimalexcellent class and prove Theorem 2.23: Lω1,ω-definable quasiminimal-excellent classes satisfying the countable closure condition are categorical in all powers. In the next chapter we expound Zilber’s simplest concrete algebraic example. In Chapter 25, we will place this example in the context of Shelah’s more general notion. An abstract quasiminimal class is a class of structures in a countable vocabulary that satisfy the following two conditions, which we expound leisurely. The class is quasiminimal excellent if it also satisfies the key notion of excellence which is described in Assumption 2.15. A partial monomorphism is a 1-1 map which preserves quantifier-free formulas. Assumption 2.1 (Condition I). Let K be a class of L-structures which admit a closure relation clM mapping X ⊆ M to clM (X) ⊆ M that satisfies the following properties. (1) Each clM defines a pregeometry (Definition 1.1.1) on M . (2) For each X ⊆ M , clM (X) ∈ K. (3) If f is a partial monomorphism from H ∈ K to H ′ ∈ K taking X ∪ {y} to X ′ ∪ {y′} then y ∈ clH(X) iff y ∈ clH′ (X ). Our axioms say nothing explicit about the relation between clN (X) and clM (X) where X ⊂ M ⊂ N . Note however that if M = clN (X), then monotonicity of closure implies clN (Y ) ⊆ M for any Y ⊆ M . And, if closure is definable in some logic L (e.g. a fragment of Lω1,ω) and X ⊆ M with M ≺L∗ N then clN (X) = clM (X). We will use this observation at the end of the chapter. Condition 2.1.3) has an a priori unlikely strength: quantifier-free formulas determine the closure; in practice, the language is specifically expanded to guarantee this condition. Remark 2.2. The following requirement is too strong: for any M,N ∈ K with M ⊆ N and X ⊆ M ,
منابع مشابه
MOORE GEOMETRIES AND RANK 3 GROUPS HAVING / m = l t
In view of the standard correspondence between transitive groups and certain graphs, this result can be rephrased in the following manner. Let F be a graph which is connected and not complete. Assume that G « Aut F is transitive both on ordered adjacent and non-adjacent pairs of points, and that two non-adjacent points are adjacent to exactly one point. Then T has no triangles, and G and T are ...
متن کاملPreliminaries for Squashed Geometries and Diagrams A) Preliminaries for Squashed Geometries. Definition 1.1. Let X Be a Finite Set, F Be a Clutter of Subsets of X And
F-squashed geometries, one of the many recent generalizations of matroids, include a wide range of combinatorial structures but still admit a direct extension of many matroidal axiomatizations and also provide a good framework for studying the performance of the greedy algorithm in any independence system. Here, after giving all necessary preliminaries in section ], we consider in section 2 F-s...
متن کاملVarieties of Combinatorial Geometries
A hereditary class of (finite combinatorial) geometries is a collection of geometries which is closed under taking minors and direct sums. A sequence of universal models for a hereditary class 'S of geometries is a sequence (T„ ) of geometries in ?T with rank Tn = n, and satisfying the universal property: if G is a geometry in 5" of rank n, then G is a subgeometry of T„. A variety of geometries...
متن کاملFunctions of the category of combinatorial geometries and strong maps
As in the case with most mathematical structures, an important question in the theory of combinatorial geometries is to develop constructions for obtaining new geometries from old ones. Several geometric constructions are well-known, e.g. deletion, contraction, truncation, direct sums, etc. . . . and are generally extensions to combinatorial geometries of existing operations on projective geome...
متن کاملCombinatorial Speculations and ̧ the Combinatorial Conjecture for Mathematics ̧
¸ maolinfan@163. com¸Abstract : Combinatorics is a powerful tool for dealing with relations among objectives mushroomed in the past century. However, an more important work for mathematician is to apply combinatorics to other mathematics and other sciences not merely to find combinatorial behavior for objectives. Recently, such research works appeared on journals for mathematics and theoretical...
متن کاملJu n 20 05 A New View of Combinatorial Maps ̧ by Smarandache ’ s Notion ̧
On a geometrical view, the conception of map geometries is introduced , which is a nice model of the Smarandache geometries, also new kind of and more general intrinsic geometry of surfaces. Some open problems related combinatorial maps with the Riemann geometry and Smarandache geometries are presented.
متن کامل